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1. Introduction 

Suppose that k is an arbitrary field. Consider the field k{{xi, . . . ,Xn)), which is the 
quotient field of the ring k[[xi, . . . , Xn]] of formal power series in the variables xi, . . . , x„, 
with coefficients in k. Suppose that k is an algebraic closure of k, and a E . . . ,Xn]\ 

is a formal power series. In this paper, we give a very simple necessary and sufficient 
condition for a to be algebraic over k{{xi, . . . , Xn))- We prove the following theorem, 
which is restated in an equivalent formulation in Theorem [ 



Theorem 1.1. Suppose that k is a field of characteristic p > 0, with algebraic closure k. 
Suppose that 

(t(xi , . . . , Xn) = ^ ^ Ctji,...,i,i2;-|^ X2 ' " " x'^^ (z k[[xi, . . . , Xn\] 
ii,...,i„eN 

where ai^^,,,^i^ E k for all i. Let 

L = /i:({aii,...,i„ I ii, . . . , in G N}) 

he the extension field ofk generated by the coefficients ofa{xi, . . . , Xn)- Then cr(xi, . . . , Xn) 
is algebraic over k{{xi, . . . ,Xn)) if and only if there exists r E N such that [kLP : k\ < oo, 
where kL^'^ is the compositum of k and LP^ in k. 

In the case that L is separable over k (Corollarv 13. 4p . or that A; is a finitely generated 
extension field of a perfect field (Corollarv 13. 3p . we have a stronger condition. In these 
cases, CT is algebraic if and only if [L : /c] < oo. The finiteness condition [L : k] < oo does 
not characterize algebraic series over arbitrary base fields k of positive characteristic. To 
illustrate this, we give a simple example, in Example 12.31 of an algebraic series in one 
variable for which [L : k] = oo. 

In Section 2, we prove Theorem 11.11 in the case n = 1. The most difficult part of the 
proof arises when k is not perfect. Our proof uses the theorem of resolution of singularities 
of a germ of a plane curve singularity over an arbitrary field (c.f. [T], [2T], [5]). In Section 
3, we prove Theorem 11.11 for any number of variables n. The proof involves induction on 
the number of variables, and uses the result for one variable proven in Section 2. 

In the case when k has characteristic zero and n = 1, the conclusions of Theorem 11.11 
are classical. We recall the very strong known results, under the assumption that k has 
characteristic zero, and there is only one variable (n = 1). The algebraic closure of the 
field of formal meromorphic power series k{{x)) in the variable x is 



(1) M(^))=UFU-iF((xn)) 
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where F is any finite field extension of k contained in the algebraic closure k oi k. The 
equality ([1]) is stated and proven in Ribenboim and Van den Dries' article |25| . A proof 
can also be deduced from Abhyankar's Theorem or Section 2.3 of |11J). The equality 
([T]) already follows for an algebraically closed field k of characteristic zero from a classical 
algorithm of Newton [6] , [8j . 

If k has characteristic p > 0, then the algebraic closure of k{{x)) is much more com- 
plicated, even when k is algebraically closed, because of the existence of Artin Schreier 
extensions, as is shown in Chevalley's book |7]. In fact, the series 



considered by Abhyankar in [3], is algebraic over k{{x)), as it satisfies the relation 

(jP - xP-^a - xP-^ = 0. 

When k is an algebraically closed field of arbitrary characteristic, the "generalized power 
series" field k{{x'^)) is algebraically closed, as is shown by Ribenboim in [24J. The approach 
of studying the algebraic closure of k{{x)) through generalized power series is developed by 
Benhessi |5j , Hahn [12j , Huang, [15j , Poonen [22j , Rayner [23j , Stefanescu [27J and Vaidya 
|29j . A complete solution when is a perfect field is given by Kedlaya in pT|. He shows 
that the algebraic closure of k{{x)) consists of all "twist recurrent series" u = ^ a^x* in 
/c((x^)) such that all ai lie in a common finite extension of k. 

When n > 1, the algebraic closure of k((xi, . . . ,Xn)) is known to be extremely com- 
plicated, even when k is algebraically closed of characteristic 0. In this case, difficulties 
occur when the ramification locus of a finite extension is very singular. There is a good 
understanding in some important cases, such as when the ramification locus is a simple 
normal crossings divisor and the characteristic of fc is or the ramification is tame (Ab- 
hyankar [3], Grothendieck and Murre [IT]) and for quasi-ordinary singularities (Lipman 
[^, Gonzalez-Perez [TO]). 

More generally, subrings of a power series ring can be very complex, and are a source 
of many extraordinary examples, such as |20j . [26], [14] . 

As an application of our methods, we give a characterization of valuation rings V 
which dominate an excellent, Noetherian local domain R of dimension two, and such that 
the rank increases after passing to the completion of a birational extension of R. The 
characterization is known when the residue field of R is algebraically closed (Spivakovsky 
[28)). In this case {R/ran algebraically closed) the rank increases under completion if and 
only if dimij(l/) = {V/my is algebraic over R/mn) and V is discrete of rank 1. 

However, the characterization is more subtle over non closed fields. In Theorem 14.21 we 
show that the condition that the rank increases under completion is characterized by the 
two conditions that the residue field of V is finite over the residue field of R, and that V 
is discrete of rank 1. The case when the residue field of V is infinite algebraic over the 
residue field of R and the value group is discrete of rank 1 can occur, and the rank of such 
a valuation does not increase when passing to completion. In Corollary 14.31 we show that 
there exists a valuation ring V dominating R whose value group is discrete of rank 1 with 
d\'mii[V) = such that the rank of V does not increase under completion if and only if 
the algebraic closure of R/ran has infinite degree over R/rriR. 

We point out the contrast of the conclusions of Theorem 11.11 with the results of Section 
4. The finiteness condition [L : k] < oo of the coefficient field of a series over a base 
field k does not characterize algebraicity of a series in positive characteristic, while the 



oo 



(2) 




i=l 
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corresponding finiteness condition on residue field extensions does characterize algebraicity 
(the increase of rank) in the case of valuations dominating a local ring of Theorem l4.2[ We 
illustrate this distinction in Example 14.41 by constructing the valuation ring determined 
by the series of Example I2.3[ We conclude by showing a simple standard power series 
representation of the valuation associated to the algebraic series of ([2]), whose exponents 
do not have bounded denominators. 

The concept of the rank increasing when passing to the completion already appears 
implicitely in Zariski's paper [30j. Some papers where the concept is developed are [28], 
m and [9]. 

If i? is a local (or quasi local) ring, we will denote its maximal ideal by m^. 



2. Series in one variable 

Lemma 2.1. Suppose that R is a 2 dimensional regular local ring, and x G m/j is part of 
a regular system of parameters. 

Suppose that ko is a coefficient field of R and y (z R is such that x, y are regular 
parameters in R. This determinines an isomorphism 

R ^ ko[[x,y]] 

of R with a power series ring. Suppose that a is separably algebraic over kQ. Letyi = -,—a. 
Then there exists a maximal ideal n C and an isomorphism 



which makes the diagram 



R\^]n ^ A;o(a)[[x,yi]] 

R ^ ko[[x,y]] 
I I 
R\^]n ^ ko{a)[[x,yi]] 
commute, where the vertical arrows are the natural maps. 

Proof. There exists y £ R such that y = y + h where h € m\R. We have 

y , Hx,x{yi + a)) 

a = yi-\ = yi + hi{xi,yi) 

X X 

where hi G A;o(ct)[[2;, yi]] is a series of order > 2. Thus we have natural change of variables 
A;o[[x,y]] = A:o[[x,y]] and /co(a)[[3;, yi]] = /co(o)[[2;) f — «]]• We may thus assume that y € R. 
We have a natural inclusion induced by Aq, 

R[^]cR[^]cko{a)[[x,yi]]. 

X X 

Letn = {x,yi)nR[^]. 

Let h{t) be the minimal polynomial of a over kg, and / G ^[f] be a lift of 

h(l)^ko[^]^R[^]/xR[h 

X X X X 

Then n = {x, f) and we see that R[^]/n = A;o(a). Now the conclusions of the lemma 
follow from Hensel's Lemma (c.f. Lemma 3.5 ^). 

□ 
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Theorem 2.2. Suppose that k is a field, with algebraic closure k. Let k{{x)) be the field 
of formal Laurent series in a variable x with coefficients in k. Suppose that 



oo 



a{x) = ^^ajX* G k{{x)) 

i=d 

where d G Z and ai E k for all i. Let L = k{{ai \ i G N}), and suppose that L is separable 
over k. Then cr{x) is algebraic over k{(x)) if and only if 

[L : k] < oo. 

Proof. We reduce to the case where d > 1, by observing that a is algebraic over k{{x)) if 
and only if x^~'^a is. 

First suppose that [L : k] < oo. Let M be a finite Galois extension of k which contains 
L. Let G be the Galois group of M over k. G acts naturally by k algebra isomorphisms on 
M[[a;]], and the invariant ring of the action is Let f{y) = YlT-^Qiy—T{a)) G M[[x]] [y]. 

Since / is invariant under the action of G, f{y) G Since /(cr) = 0, we have that 

a is algebraic over k{{x)). 

Now suppose that a{x) = YliZi o^i^^ is algebraic over k{{x)). Then there exists 

g{x,y) =ao(x)y" + ai(a;)y"-^ + --- + a„(a;) G k[[x]][y] 

such that ao(x) / 0, n > 1, 5^ is irreducible and g{x,a{x)) = 0. 
Let 

y yi Vi-i 
yo = y,yi = — "1,^2 = a2,...,yi = • • • 

XX X 

and define 

So = k[[x,y]],Si = k{ai)[[x,yi]], ■ ■ ■ Si = k{ai, . . . ,ai)[[x,yi\], . . . 
We have natural inclusions 

So ^ Si ^ ■ ■ ■ —>■ Si ■ ■ ■ 
By Lemma 12.1^ there exists a sequence of inclusions 

(3) Rq —>■ Ri ^ ■ ■ ■ Ri ^ ■ ■ ■ 

where Rq = k[[x]][y](^x,y) each Ri is a localization at a maximal ideal of the blow up of 
the maximal ideal rnR._-^ of Ri-i, and we have a commutative diagram of homomorphisms 

So ^ Si • • • Si • • • 

T T T 

Ro — i" -Ri — ^ • ■ ■ — Ri — ^ • ■ ■ 

where the vertical arrows induce isomorphisms of the m^.-adic completions Ri of Ri with 
Si. We further have that x is part of a regular system of parameters in Ri for all i, and 
fnRi-iRi = xRi for all i. 

By our construction, we have that 

(4) Ri/mR^ ^ k{ai, ...,««) 
for all i. 

For all i, write g = x^^gi where gi G Ri and x does not divide gi in Ri. 
In we have a factorization 



y-a = x\yi - ^ 



Since y — a divides g in we have that i/i — Yl'jLi+i '^j^'' * divides gi in 

Thus gi is not a unit in A:[[x,i/i]], and is thus not a unit in Ri. 

Let C be the curve germ = in the germ Spec(i2o) of a nonsingular surface. The 
sequence ([3]) is obtained by blowing up the closed point in Spec(i?j), and localizing at 
a point which is on the strict transform of C. gi = is a local equation of the strict 
transform of C in Spec(i?j). By embedded resolution of plane curve singularities ([1], 
[21j or a simple generalization of Theorem 3.15 and Exercise 3.13 of ^) we obtain that 
there exists iq such that the total transform of C in Spec(i?j) is a simple normal crossings 
divisor for all i > iq. Since x^'^fj = (7 = is a local equation of the total transform of C in 
Spec(-Ri), we have that x, gi are regular parameters in Ri for all i > zq. Thus gi^ = x^~'^°gi 
for all i > io, and Ri = g.) for all i > zq + 1. 

We thus have that Ri/mji. = Ri^^/mR.^ for all i > io, and we see that 

L = Ui>oRi/mR^ = Ri^/niR^^ = /c(ai, . . . , ajj. 

Thus [L : k\ < 00. 

□ 

Example 2.3. The conclusions of Theorem \2.^ may fail if L is not separable over k. 

Proof. Let p be a prime and {ti \ i €z N} be algebraically independent over the finite field 
Zp. Let k = Zp{{ti I i G N}). Define 

00 

CT{x)=Y,tfx^ek[[x]]. 
i=l 

Let 

00 

f{y) = y''-J2*^x'P'^k[[x]][y]. 
1=1 

a{x) is algebraic over k[[x]] since 

f{a{x)) = {a{x)r-Y,Ux''' = 0. 

i=l 

However, 

1 

[ki{t[ I i e N}) : /c] = 00. 

□ 

Suppose that A; is a field of characteristic p > and L is an extension field of k. For 
n e N, let 

= if''" I / e i}. 

If k has characteristic p = 0, we take = L for all n. 

Theorem 2.4. Suppose that k is a field of characteristic p > 0, with algebraic closure 
k. Let k{{x)) be the field of formal Laurent series in the variable x with coefficients in k. 
Suppose that 

00 

(t(x) = ajx' G k{{x)) 

i=d 

where d £ Z and ai (z k for all i. Let L = k{{ai \ i G N}), and assume that L is purely 
inseparable over k. Then a{x) is algebraic over k{{x)) if and only if there exists n G N 
such that L^ C k. 
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Proof. As in the proof of Theorem 12.21 we may assume that d> 1. 

First suppose that C k for some n. Then t{x) = a{x)P G ^[[2^]]) ^^'^ ^i^) is the 
root of y^" — t{x) = 0. Thus a is algebraic over k{{x)). 

Now suppose that a{x) = X^i^i c^*^* ^ Hi^W is algebraic over k{{x)). Then there exists 

5(3;, y) =ao(2;)y" + ai(x)y"-^ + --- + a„(x) G 

such that ao(x) / 0, n > 1, 5^ is irreducible and g{x,a{x)) = 0. 

Let be the quotient field of and let Rq := Sq := ^[[a^]][y](x,j/)- We will first 

construct a series of subrings Si of K. 

Define a local /c-algebra homomorphism ttq : S'o — > k[[x]] by prescribing that itq{x) = x 
and 7ro(y) = (t(x). The kernel of ttq is the prime ideal qSq. 



- = ^ai+ix' E k[[x] 



i=Q 



defines a /c-algebra homomorphism 5'o[f] ^ /^[[a^]] which extends ttq. Let A(l) G N be the 

smallest natural number such that a'l ^ ^ G k. Then the maximal ideal xA;[[x]] of k[[x]] 
contracts to 



xk[[x]]nSo[^] = ix,(yY'''' -a^''^'' 
x \x/ 

Set yi = (I) - a\ . Let 

Let vTi : Si — > be the local /c-algebra homomorphism induced by ttq. 

We have that x,yi is a regular system of parameters in Si, with 

00 

i=l 

Si/ms-^ = /c(ai) and 

[Si/ms, : 5o/m5o] = : k] = p^^'\ 

Let A(2) G N be the smallest natural number such that a2 * ' ^ ' G /c(qi). Let 

/ yi V „A{1) + A{2) 

2/2 = J - «2 

Then there is an expansion in k[[x]] 

00 

E A(1) + A(2) • A(l) + A(2) 

1=1 

Let S2 = 6*1 [ ^^^(x) , «i](a:,y2) *- We have a local /c-algebra homomorphism 7r2 : ^2 
k[[x]] which extends vri. We have S2/ms2 — k{ai,Q^ * so that 

[S2/ms2 ■■ Si/ms^] = [k{ai,al * ^ =P^^^^- 
We iterate the above construction, defining for i > 2, 



yi - (a;p^(i)+-+^('-i)) 



P^^'' „A{l) + ... + AW 

— q; • 



where G N is the smallest natural number such that 



A(l) + ... + A(i) A(l) A(l) + ...+A(i-2) 



Define 



Si — Si—\ 



Vi-i 



A(l) + ...+A(i-2) 



,A(l) + '--+A{i-l) 



to construct an infinite commutative diagram of regular local rings, which are contained 
in K, 

So Si ■ ■ ■ ^ Si —f--- 

TTp i T[l i T[i i 

k[[x]] = k[[x]] = ... = k[[x]] = ... 



We have 

(5) 
and 

For all i, the field 
and 



A(l) + ..-+A{i-l), 



Si/ms^ ^ S'i_i/m5^_Jaf 

[S,/msr■S^-l/ms,_A=P^^'^■ 



„A(1) 



A(l) + ...+A{i-2) 



*2 j-.-iOj-l 



ki := k{ai,a2 ^"^ 

A(l) + ... + A{«-l) 



) cSi 



Si/ms^ = ki[af 



We now construct a sequence 



Rn i?i 



Ri 



of birationally equivalent regular local rings such that there is a commutative diagram of 
local fc-algebra homomorphisms 

Rq — > Ri ... Ri — > ... 

'S'o ^ "S"! —f--- Si ■ ■ ■ 

satisfying 

mji^Si = ms^ and Si/ms^ = Ri/ruR^ 

for all i. The vertical arrows are inclusions. 

This is certainly the case for Rq = Sq, so we suppose that we have constructed the 
sequence out to Ri ^ Si, and show that we may extend it to Ri+i — > 

We have 



a: 



l,A(l) + ---+A{i+l) 
i+l 



€ fc(ai, , . . . , a 



A(l) + ...+A{i-l)^ 



Ri/rriR^. 



Thus there exists <p (z Ri such that the class of (p in Ri/mji^ is 



[if] = 



A(l) + ... + A(i+l) 
i+l 



Our assumptions mji^Si = and Si/mSi = Ri/rrin- imply that 
(6) m^ym^+i - mg^m^+i 

as Ri/niR. vector spaces for all n G N. 



By ([6]), there exists Zi G Ri such that 



Zi = yi + h 
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with h £ m 



2+p^{l) + ---+A(i) 



We then have that m/j- = {x,Zi), since m^-/m?^_ = ms./mg, as 



Ri/nT-Ri vector spaces, and by Nakayama's Lemma. Now 



^pA{l) + ... + A(i) 



A(i+1) 



+ 



A(l) + ...+A{i) 



A(l) + ... + A(i) 



^A(i+1) 



for some /i' G S'^ — wT 



xP' 



(l) + ...+A{,) J- 



Zi 



,A(l) + ...+A{i) 



xP 

has residue 

in Si+i/xSi+i = Si/ms^ 
ms.+i n Ri 



pA{i+l) 



(p€ R. 



Zi 



A{l) + ... + A(i) 



Vi 



xP' 



,A(l) + '--+A{i) 



xP 

,A(i+l) 



+ xh' 



cSi 



Vi 



A(l) + ...+A{i) 



xP 



a. 



A(l) + ... + A{i+l) 



i+1 



Vi 



IxP 



A(l) + ... + A(i) 



Zi 



Let 



R 



XP 

R 



A(l) + ...+A{i) 



. Thus 



Zi 



A(l) + ...+A(i) 



xP- 



Zi 

,A(l) + ...+A{i) 



{X; 



xP 



A{l) + ... + A{,) 



A(i+1) 



,A{i+l) 



We have mR,_|.jS'i+i = m^..^^ (by Nakayama's Lemma) and Ri+i/mn^^-^ = Sj+i/m^-^-^. 

We have factorizations g{x,y) = x^*gi where /?i G N and gi G Ri is either irreducible or 
a unit. 5j is a strict transform of 5 in Since '7rj(x) 7^ 0, we have that gi is contained in 
the kernel of the map Ri —>■ Si —>■ k[[x]], and thus the ideal (gi) is the (nontrivial) kernel 
of Ri — > In particular, gi G M^. for all i. 

Each extension Ri Ri+i can be factored as a sequence of p'^(^)^ ^-^(^^ birationally 
equivalent regular local rings, each of which is a quadratic transform (the blow up of the 
maximal ideal followed by localization). The j-th local ring with j < p^W^ ^■^{«)^ has the 
maximal ideal (x, |^). 

By embedded resolution of plane curve singularities ([1], [8], [21])) we obtain that there 
exists iQ such that (7 = is a simple normal crossings divisor in Spec(i?j) for all i > io, so 
that x,gi is a regular system of parameters in Ri for all i > iq. Thus 



R^ 



Ri 



Zi 



A{l) + ... + A(i) 



xP 



{x, 



A(l) + ---+A{») 



I)) 



for all i > io, and 

Si+i/ms^^^ = Rz+i/ruR^^^ = Ri/niR^ = Si/ms^ 
for all i > io- Thus A(i) = for all i > Iq + I. 



Let 



M = k{ai,a2 , . . . , 

A(l) + ...+A(io) 



A{l) + ... + A{»o-l) ^ 



From (l5|) , we see that LP 

r A(l) I ■ ' ■ I A(2q) I r 

extension of k, there exists r G N such that MP C k. Thus LP C k. 



C M. Since M is a finitely generated purely inseparable 

□ 



Theorem 2.5. Suppose that k is a field of characteristic p > 0, with algebraic closure k. 
Let k{(x)) be the field of formal Laurent series with coefficients in k. Suppose that 

oo 

a{x) = ^^ajX* G k{{x)) 

i=d 

where c? G Z and ai & k for all i. Let L = k{{ai \ i G N}). Then (t{x) is algebraic 
over k{{x)) if and only if there exists n G N such that [kLf^ : k] < oo, where kL^"^ is the 
compositum of k and L^ in k. 

Proof. First suppose that [kL^'^ : A;] < oo for some n. After possibly replacing n with a 
larger value of n, we may assume that kL^ is separable over k. Then a{x)P is algebraic 
over k((x)) by Theorem 12.21 and thus (t{x) is algebraic over k{{x)). 

Now suppose that ct{x) is algebraic over k{{x)). Let M be the separable closure of k in 
L. Then cr{x) is algebraic over M((x)). Since L is a purely inseparable extension of M, 
it follows from Theorem 12.41 that t{x) = a{xY G for some n G N. Since t{x) is 

algebraic over k{{x)), we have that [kL^ : /c] < oo by Theorem 12. 2i □ 

Corollary 2.6. Suppose that k is a field of characteristic p > such that k is a finitely 
generated extension of a perfect field, with algebraic closure k. Let k{{x)) be the field of 
formal Laurent series with coefficients in k. Suppose that 

oo 

a{x) = ^^OjX* G k{{x)) 

i=d 

where d ^ "L and ai G k for all i. Let L = k[{ai \ i G N}). Then cr{x) is algebraic over 
k{{x)) if and only if 

[L : k] < oo. 

Proof. If [L : k] < oo, then cr{x) is algebraic over k{{x)) by Theorem 12. 5[ 

Suppose that a{x) is algebraic over By assumption, there exists a perfect field 

F and si, . . . ,Sr G k such that k = F{si, . . . ,Sr). By Theorem 12.51 there exists n such 
that [kL^ : A;] < oo. Thus kL^ = F{si, . . . , Sr, Pi, . . . , (3s) where Pi, . . . , (3s €E kL^ are 
algebraic over k. Thus 

LcFist,...,sr,pr,---,pr)- 

Now 

[F{sf,...,st):F{si,...,Sr)] < oo 
and since Pi, . . . , Ps are algebraic over F{si, . . . ,Sr), 

[F{st,...,sr,pt,...,pr):F{st,...,sr)]<oc. 

Thus 

[L:k]< [F(sf , . ..,s^,Pr,...,pr):k]<cx,. 

□ 
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3. Series in several variables 
We will now generalize theorem 12.51 to higher dimensions. 

Denote by X an n-dimensional indeterminate vector (xi,X2,... ,Xn) and by / an n- 
dimensional exponent vector (ii,i2, ■ ■ ■ ,in 

) € N". Then for 1 < / < n write Xi = 
{xi,X2, ■ ■ ■ ,xi), Ii = . . . ,ii) and X[ = xf' = x^^ x^2 ' ' ' ^l' ■ If -E' is a field de- 

note by the formal power series ring in n variables with coefficients in E and by 

E{{X)) the quotient field of Also denote by the perfect closure of E and by E 

the algebraic closure of E. 

Lemma 3.1. Suppose that E is a field and F is a field extension of E. Let 

a= ajX^ G F[[X]], with ai G F, 

be a formal power series in n variables with coefficients in F. For any 1 < I < n and 
I G N" define the following power series in 1 variable with coefficients in F 

oo 

ai,i = '^ajxj, where J = (ii,i2, • • . ,ii-i, j,ii+i, ■ ■ ■ ,in)- 

3=0 

Then cr is algebraic over E{{X)) implies aj^i is algebraic over E{{xi)). 

Proof. We use induction on the number of variables. If n = 1 the statement is trivial. 
Suppose that n > 1. After possibly permuting the variables we may assume that 1 = 1. 
Write Xn _i — (2;!, . . . , Xn—i) and for all ?Ti G N consider the power series in n — 1 variables 

-ReN",r„=m _RGN",r„=m 

If 6i„ is algebraic over E{(Xn-i)) it will follow from the inductive hypothesis that a/^i is 
algebraic over E{(xi)). We will show that 6m is algebraic over for all m G N. 

Consider the algebraic dependency relation for a over E{{X)) 

ct{X)a' + + • • • + ci{X)a + co(X) = 0. 

By clearing the denominators we may assume that cj G for all < j < t. Let g 

be the highest power of Xn that divides Cj for all j. Set c'j = {xn^ Cj) {xi,X2, . . . ,Xn-i,0). 
Then c'j G and the following equation holds 

4(X„_i)5* + c;„i(X„_i)5*-i + • • • + c[{Xn-i)So + c'o(X„_i) = 0, 

where c'j 7^ for some < j < t. Thus is algebraic over E{{Xn-i)). 

Set o"! = x~^{a — 5o). Then ai G and it is algebraic over E{{X)). Arguing as 

above we get that 5i is algebraic over E{{Xn~i))- In general we define am = x^^{am-i — 
Sm-i) recursively for all m G N and use am to prove that 6m is algebraic over E{{Xn-i)). 

□ 

Theorem 3.2. Suppose that k is a field of characteristic p >0. Suppose that 

a = ajX^ G with aj £ k 

is a formal power series in n variables with coefficients in k. Let L = k{{ai \ I G N"}) be 
the extension field of k generated by the coefficients of a. Then a is algebraic over k{{X)) 
if and only if there exists r G N such that [kL^ : k] < 00, where kLP is the compositum 
of k and LP in k. 
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Proof. First suppose that there exists r G N such that [kL^"^ : k] < oo. After possibly 
increasing r we may assume that kL^ is a separable extension of k. Let M be a finite 
Galois extension of k which contains feL^"^. Notice that kL^"^ = k{{a^ \ I G N"}) and, 
therefore G M[[X]]. Let G be the Galois group of M over k. G acts naturally 
by k algebra isomorphisms on M[[X]], and the invariant ring of the action is A:[[X]]. 
Let f{y) = HrecCy ~ )) G M[[X]][y]. Since / is invariant under the action of G, 
f{y) G Since f{crP') = 0, we have that a is algebraic over A;[[X]]. 

To prove the other implication we use induction on the number of variables. When 
n = 1 the statement follows from theorem I2.5i Assume that n > 1. 

For all / G N" let 

oo 

aj = '^ajx{, with J = {ii,i2, ■ ■ . ,i„-i, j), 

j=0 

be a power series in 1 variable with coefficients in k. li K = k{[xn)) then by lemma [STT] 
a I is algebraic over K for all / G N". Then 

{leN" \ in=0} 

is a series in n — 1 variables with coefficients in K. By the inductive hypothesis there 
exists G N and r G N such that Kdaf \ I G N"}) = K{a{^,af^,. . . , af^). Thus, for all 

/ G we have is a polynomial in a^^ , a^^ , ■ ■ ■ , with coefficients in K. 
Fix I G N, if j G N set J = {11,12, ... , in-i,j) and write 
00 00 

^a^/xr = ar= E ( E 75,™x-)K;rK;r...(a?;r, 

j=0 5e{0,l,...,T}^ m=-Ms 

where T G N, S = (si, S2, • • • , sat) is an index vector, Ms G N and 75,^ G k for all S 
and m. This implies that for all / G N and j G N, Oj is a polynomial in the coefficients 

of power series a^^ , a^^ , • • • , oF^^ over /c. Moreover, for all r' > r we also have Oj is a 
polynomial in the coefficients of power series a^^ , o^^ , • • • , of^ over /c. Thus kU^ is the 

r' r' r' 

field extension of k generated by the coefficients of power series a^^ , a , • • • , oF^^ . 

Applying theorem 12.51 to each of the series ai^,ai.^, . . . , ajj^ we see that there exists 
i? G N such that kL^ is finitely generated over k. 

□ 

Similarly to the case of one variable we deduce the following corollary 

Corollary 3.3. Suppose that k is a field of characteristic p > such that k is a finitely 
generated extension of a perfect field. Suppose that 

a = ajX^ G with aj ^ k 

is a formal power series in n variables with coefficient in k. Let L = k{{ai \ I G N"}) he 
the extension field of k generated by the coefficients of a. Then a is algebraic over k{{X)) 
if and only if [L : k] < 00. 
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Also notice that if is a field of characteristic p > and a is separable algebraic 
over E then for all r G N we have E[aP ] = E[a]. Thus if F is a separable extension 
of E, EFP'^ = F for all r G N. So we have the following statement in case of separable 
extensions. 

Corollary 3.4. Suppose that k is a field of characteristic p > 0. Suppose that 

a = ajX^ G ^[[-^]]) aj ^ k 

is a formal power series in n variables with coefficient in k. Let L = k{{ai \ I G N"}) he 
the extension field of k generated by the coefficients of a. Suppose that L is separable over 
k. Then a is algebraic over k{{X)) if and only if [L : k] < oo. 

4. Valuations whose rank increases under completion 

Suppose that K is a field and y is a valuation ring of K. We will say that the rank of 
V increases under completion if there exists an analytically normal local domain T with 
quotient field K such that V dominates T and there exists an extension of y to a valuation 
ring of the quotient field of T which dominates T which has higher rank than the rank of 
V. 

Suppose that V dominates an excellent local ring R of dimension 2. Then by resolution 
of surface singularities [18], there exists a regular local ring Rq and a birational extension 
R ^ Rq such that V dominates Rq. Let 

(7) Rq ^ Ri ■ ■ ■ ^ Rn ^ ■ ■ ■ 

be the infinite sequence of regular local rings obtained by blowing up the maximal ideal of 
Ri and localizing at the center of V. Since R has dimension 2, we have that V = U^^Ri 
(as is shown in [2]), and thus V/my = W^QRi/mji-. We see that V/my is countably 
generated over R/ruR. 

Suppose that the rank of V increases under completion. Then there exists n such that 
for all i > n, there exists a valuation ring Vi of the quotient field of the regular local 
ring Ri which extends V, dominates Ri, and has rank larger than 1. By the Abhyankar 
inequality (|2] or Proposition 3 of Appendix 2 [31]), we have that Ri has dimension 2, Vi 
is discrete of rank 2, and Vi/mvi is algebraic over Ri/m^ . Thus V/my is algebraic over 
R/mji and V is discrete of rank 1. 

It was shown by Spivakovsky [28] in the case that R/m \s algebraically closed that the 
converse holds, giving the following simple characterization. 

Theorem 4.1. (Spivakovsky [28] j Suppose that V dominates an excellent two dimensional 
local ring R who residue field R/rrin is algebraically closed. Then the rank ofV increases 
under completion if and only if dimptiV) = and V is discrete of rank 1. 

The condition that the transcendence degree dim fi{V) of V/mv over R/mR is zero 
is just the statement that V/my is algebraic over R/mR. In the case that R/mji is 
algebraically closed, dim/j(l/) = if and only if V/my = R/mji. 

Using a similar method to that used in the proof of our algebraicity theorem on power 
series, Theorem 12. 2^ we prove the following extension of Theorem 14. 1[ 

Theorem 4.2. Suppose that V is a valuation ring of a field K , and V dominates an 
excellent two dimensional local domain R whose quotient field is K . Then the rank of V 
increases under completion if and only if Y jmy is finite over R/mn and V is discrete of 
rank 1. 
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Proof. First assume that the rank of V increases under completion. Consider the sequence 
([7]). We observed above after ^ that V/mv is algebraic over R/mn and V is discrete 
of rank 1. Further, there exists Ri and a valuation Vi of the quotient field of Ri which 
dominates Ri whose intersection with the quotient field K oi R \sV , and the rank of Vi 
is 2. Without loss of generality, we may assume that Ri = Rq. 

For i > 0, let p{Ri)oo be the (nontrivial) prime ideal in Ri of cauchy sequences whose 
value is greater than n for any n G N (Section 5 of [S]). Since Ri is a two dimensional 
regular local ring, p{Ri)oo is generated by an irreducible element in Ri for all i. Let / be a 
generator of p(i?o)oo- By resolution of plane curve singularities ([1], [8], [H]), there exists 
i in the sequence ^ such that / = hifi, where hi E Ri is such that /ij = is supported on 
the exceptional locus of Spec(i?j) — >■ Spec(-R), and fi E Ri is such that Ri/ fiRi is a regular 
local ring. We necessarily have that p{Ri)oo = fiRi- Again, without loss of generality, we 
may assume that i = 0. Let Tq = Rq, and let 

To ^ Ti ^ >Tn^--- 

be the infinite sequence of regular local rings obtained by blowing up the maximal ideal of 
the regular local ring Tj and localizing at the center of Vi. We then have a commutative 
diagram 



Rq ^ Ri ^ ■ ■ ■ Ri ^ 

(8) To ^ Ti ^ ■■■ ^ Ti ^ 

•1' J- -1- 

Rq ^ Ri ^ ■ ■ ■ Ri ^ 



There exists x (z Rq such that x,/o is a regular system of parameters in Tq. Thus 
Ti = 7o[f ii)- Define = f for i > L Then Ti = To[fi\,j^) and p{Ri)^ = fiRi 

for all i > 0. Thus Ri/mji. = Ti/rriTi = To/(x,/o) = Ro/mn^ for all i. Since F/my = 
Ui>oRi/mR. = Ro/mfiQ and Ro/rriRg is finite over R/niR, we have the conclusions of the 
theorem. 

Now assume that V/mv is finite over R/rriR and V is discrete of rank 1. Consider 
the sequence ([7|). There exists i such that Ri/niR^ = F/mv. Without loss of generality, 
we may assume that R = Ri. Let be a valuation of K such that V is the valuation 
ring of u. We may also assume that there are regular parameters x,y in R such that 
iy{x) = 1 generates the value group Z of u. Let vr : i? — > R/mn = V/my be the residue 
map. Let yo = There exists tiq € N such that u{y) = no. Let ^ Rhe such that 
■7r(ao) = [;^] £ V/mv- Let yi = y — aox"", and let rii = i'{yi). We have ni > no- Iterate, 
to construct yi £ R and G N with J^(yi) = nj for i £ N by choosing a, € R such that 
yi+i = yi — ajx"* satisfies nj+i > nj. Thus {yi} is a Cauchy sequence in R. Let a be the 
limit of {ui} in R. Let i> be an extension of v to the quotient field of R which dominates 
R. Then /^(c) > n for all n E N, so that P has rank 2 > 1, and we see that the rank of V 
increases under completion. □ 

We see that the condition that V/my is finite over R/mji thus divides the class of 
discrete rank 1 valuation rings with dimR(V) = into two subclasses, those whose rank 
increases under completion {[V/my : R/mR] < oo), and those whose rank does not 
increase {[V/my : R/mR] = oo). We have the following precise characterization of when 
this division into subclasses is nontrivial. 
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Corollary 4.3. Suppose that R is an excellent two dimensional local ring. Then there 
exists a rank 1 discrete valuation ring V of the quotient field of R which dominates R such 
that dim^{V) = and the rank of V does not increase under completion if and only if 
[k : k] = oo, where k is the algebraic closure of k = R/mji. 

Proof. Suppose that [fc : A;] < oo, and ^ is a rank 1 discrete valuation ring of the quotient 
field of R which dominates R such that dim fi(V) = 0. Then 

[V/my : k] < [k : k] < oo. 

Thus the rank of V must increase under completion by Theorem 14. 2[ 

Now suppose that [k : k] = oo. We will construct a rank 1 discrete valuation ring V of 

the quotient field of R which dominates R such that dim/j(l/) = and the rank of V does 

not increase under completion. 

There exists a two dimensional regular local ring Rq which birationally dominates R. 

We have [k : Ro/TnRo] = oo. Let x,yo be a regular system of parameters in Rq. We will 

inductively construct an infinite birational sequence of regular local rings 

Rq ^ Ri ^ • ■ ■ ^ Ri ^ ■ • ■ 

such that Ri has a regular system of parameters x,yi and [Ri/m^i. : -Rj_i/?n,/j._J > 1 for 
all i. Suppose that we have defined the sequence out to Ri. Choose aj+i G k — Ri/ruR.. 
Let be the minimal polynomial of a^+i in the polynomial ring Ri/mR. [t]. We have 

an isomorphism 



R^ 



L X 



/xRi 



L X 



Let be a lift of to R-i 



rriR. 



R 



R, 



Let 

mR, 



X 



Ri/mRi 



We have that Ri+i/mR-_^_^ = Ri/mii^{ai+i). 

Let V = U^Q-Rj. y is a valuation ring which dominates R (as is shown in [_2j). V/my = 
W^QRi/mR. so that dimji{V) = and [V/niv : A:] = oo. 

V must have rank 1 since [V/mv : A;] = oo (for instance by the Abhyankar inequality, 



[2] or Proposition 3 [3T]). By our construction. 



< u{f) for any f e my = W^^mR^ 



Thus the value group of V is discrete. Since [V/my : k] 
V does not increase under completion. 



oo, by Theorem 14.21 the rank of 

□ 



When a valuation ring V with quotient field K is equicharacteristic and discrete of rank 
1, it can be explicitly described by a representation in a power series ring in one variable 
over the residue field oiV. In fact, since V is discrete of rank 1, it is Noetherian (Theorem 
16, Section 10, Chapter VI [31]). As V is equicharacteristic, the my-adic completion V 
of V has a coefficient field L by Cohen's theorem, and thus V = L[[t]] is a power series 
ring in one variable over L = V/my. We have V = K CiV . The subtlety of this statement 
is that if A; is a subfield of K contained in V such that V/my is not separably generated 
over k, then there may not exist a coefficient field L of V which contains k. 

Although the completion of a rank 1 valuation ring is a power series ring, in positive 
characteristic, the valuation determined by associating to a system of parameters specific 
power series may not be easily recognizable from a series representation of the valuation 
ring. This can be seen from the contrast of the conclusions of Theorem 11.11 with the results 
of this section. The finiteness condition [L : A;] < oo of the coefficient field of a series 
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over a base field k does not characterize algebraicity of a series in positive characteristic, 
while the corresponding finiteness condition on residue field extensions does characterize 
algebraicity in the case of valuations dominating a local ring of Theorem 14. 2 [ We illustrate 
this distinction in the following example. 

Example 4.4. The valuation induced by the series of Example \2.3l whose coefficient field 
is infinitely algebraic over the base field k, has a residue field which is finite over k. 

Proof. With notation of Example 12.31 we have a A;-algebra homomorphism 

R = k[u,v\^^^) ^k[[x]] 

defined by the substitutions 



u = x,v = a[x}= > t- X 

i=l 



TT is 1-1 since x,y and the are algebraically independent over k. The order valuation 
on k[[x]\ induces a rank 1 valuation on the quotient field of R. Let vi = (^)^ — ti. 
Ri = R[^] [u,vi) is dominated by From the expansion 



i=l 



we inductively define 



and 



Vj X - 



uP 



for i > 1. The Rj are dominated by for all j, so that V = L)j>iRj is the valuation ring 

~ 1 

of u. We have that the residue field of V is V/my = Ri/niR^ = This is a finite 

extension of A;, in contrast to the fact that the field of coefficients L = k{{t? \ i € N}) of 
cr{x) has infinite degree over k. □ 



An especially strange representation of a rank 2 discrete valuation is given by the 
example ([2]) of a power series whose exponents have unbounded denominators. 
Let k he a. field of characteristic p > 0, and consider the series 



X p 



(9) a = ^: 

i=l 

of ([2]). fj is algebraic over k{x), with irreducible relation cr^ — xP~^a — = 0. 

Consider the two dimensional regular local ring Rq = k[x,y](^x,y)- x and y are regular 
parameters in Rq. Let y = a{x). We see from Q that y does not have a fractional power 
series representation in terms of x. However, by expanding x in terms of y, we have an 
expansion 

(10) X = y^{l + yy^ 

which represents fractional power series in y with bounded denominators. 
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Let g = — — ^ G i?o- ^ = has a singularity of order p — 1 in R. Let 

X 

Ri = R[-,y\^^yy 

xi = I and y are regular parameters in Ri. g = y^^^gi, where 

p— 1 p—i 
9i = y-x\ y -x\ 

is a strict transform oi g va. Ri. (71 = is nonsingular. From the equation (71 = we 
deduce that 

y = x\'^ {I - x{'^y^ 

= xl-\l + xl~^ + xl^''-'-'^ + ■■■) 

— 2^1=1 Xi , 
obtaining a standard power series expansion of y in terms of x. 

We obtain a fractional power series of xi in terms of y with bounded denominators 
either from the equation = 0, or by substitution in (fTO|) . 
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